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AMFNmVfKNTS TO THK CLAIMS: 

This Ustins of claims will replace all prior versions and listings of claims in the 
applicaticHi: 

fffiTTWn OF CLAIMS: 

1. (CuirentlyAinended) A method oP* feedback control of cooperative 
problem solving for yr^^-- "»«>l"tion of mntrol PToblflnfi within ft compmer controlled 

having a p ^n pHtv sttb s Y^^Tn.. «.«h havififf netwoilced sen^ and implementation 
nnit, ^ ^th sn^.^^.Tn li^vina c c »^^i ^nnnitorin^. fault diagiosis c^hilities, wherein 
tt,. ^^m puter coBT^n^ system incb '^'^ .p pii<.^ricni<, module within which reside a control 
^.Hnle .nH a nn>M^ ^iv^r wh« e i» tt.. ^nt«.l module receives instructions as to resource 
r^^ir^r^ and .^ '^^ p^nmumce .^^^^ c^irrent Staff (lata from the implementation uuits, 
^vh^in the t>rcH^^ .^iv^ utjliz e n fl t'"^^'^ '"^^^^ ^^^'^ P?Tfc»WW 

pmhlems. and ^^^^^t, the contr o l ^.nrfnU trmanits commands tQ thf f^n^mm CQBTPU^ 
^i».r^ng onemtion the imolemen t ^tinn units, the .ud l iui t appUoation n in oompl n n nj^»m^ 
^^bcroin the mothuJ u UlLuOo a phiroU i ^ u f Galvorp p n ft > m uiui ii . fld hy con t rol ^Toriabloo. the, m ethod 

comprising: 

initializing the time setting; 

H^fini^ f, . ^v«em perfonP «T,r.i. pmhlem to fiolved utilizinr the phimlity 9f gtHtfftahit 
p«>h1em solveis o r ^M^ .r^tement incliide<^ system perfnnnancg consff?ffitS, 

«.rrent State of th^ im plementati o ti nnit^i. system n(Mformancc goals, » desired solution quality. 
and a time ^^aHline for solving the sai H systgrn performance problem; 

selecting not less than one solver parameter value, wli^ein said solver parameter value 
,,ricfii>... «iid implantation mat » ^o p>> «nnst,aints within a Specified time bound , such that 

expected solution quality is optimal; 

operating the solver wifli said not less than one selected solver parameter value for a 

specified interim; 
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reviewing solver operational conditions, wherein said operational conditions include a 
perfofmance measure, comprising the difference between expected performance and actual 
perfnmance, and solution quality; 

transmitting a solution nf th« system performance problem to the control mQdule for 
»f r^tmX alma i ^ *^ «»mmittPd to the SUbsyst^mi rox^vro\\^ fi»r the 
ITTTplftrnT"*^*'^ '^^^ 6VBWii»-if said solution quality condition is satisfied; 

contiiming to opeiate die solver with said not less than one selected solver parameter 
value if said solution quality condition is not satisfied and said difference between expected 
pcrfomiance and said actual performance is not above a specified threshold; 

selecting not less than one alternate solver parameter value if said solution quality 
condition is not satisfied and said difference between expected performance and said actual 
perftxmance is above a specified ihresfaold; 

operating ti» solver with said not less than one alternate solver parameter value for a 

q[)ecified interim; and 

continuing to operate the solver witii said not less than one alternate solver parameter 
values until said solution quality condition is satisfied. 

2, (Original) The method for feedback control of cooperative problem solving 
according to claim 1 , wherein said specified interim comprises a specified number of steps. 

3. (Original) The metiiod for feedback control of cooperative problem solving 
lording to claim 1, wherein said specified interim comprises a specified amount of rime. 



acci 



4. (Original) The method for feedback control of coopemtive problem solving 
accoiding to claim 1, wherein said solution quality is defined as the value of the objective 
function. 
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5. (Original) The method for feedback control of cooperative problem solving 
accoiding to claim 1. wherein said perfonnance measure comprises the improvement in the value 
of the objective iimctioin. 

6. (Original) The method for feedback control of cooperative problem solving 
according to claim 1, wherein said per&miance measure comprises the number of function 
evaluations tequiied per iteration in a continuous solver. 

7. (Original) The method for feedback control of cooperative problem solving 
according to claim I, wherein said perfoimance measure comprises the number of backtracks 
required per time unit in a deptii-first search solver. 

8. (Original) The method for feedback control of cooperative problem solving 
according to claim 1. wherein said operational conditions funher include violation of icsouice 
constraints. 

9. (Original) The method for feedback control of cooperative problem solving 
accoiding to claim 8. further comprising continuing to operate die solver with said not less than 
one selected solver parameter value if said solution quaUty condition is not satisfied, said 
difference between expected perfonnance and said actual perfonnance is not above a specified 
threshold, and said resource constraints are not violated. 

10. (Original) The method for feedback control of cooperative problem solving 
according to claim 8, further comprising selecting not less than one alternate solver parameter 
value if said solution quality condition is not satisfied and said resource constraints are violated. 

11. (Original) The method for feedback control of cooperative problem solving 
according to claim 1. wherein said operational conditions fiirtber include reaching a specified 
time bound. 
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12. (Original) The method fat feedback control of cooperative problem solving 
accoiding to claim 1 1 . fiirther comprising continuing to operate the solver wth said not less than 
one selected solver parameter value if said solution quaUty condition is not satisfied, said time 
bound is not reached, and said difference between expected performance and said actual 
performance is not above a specified threshold. 

13. (Original) The method for feedback control of cooperative problem solving 
aoooiding to claim 11, farther comprising transmitting a solution to the system if said time bound 
is reached. 

14. (Original) The method for feedback control of cooperative problem solving 
according to claim 11. further comprising selecting not less than one alternate solver parameter 
value if said solution quaUty condition is not satisfied, said time bound is not reached, and said 
difference between rapected performance and said acmal performance is above a specified 
threshold. 

15. (Original) The method for feedback control of cooperative probtem solving 
according to claim 1, wherein said operational conditions fiirther include reaching a specified 
time bound and violation of resource constraints. 

16. (Original) The method for feedback control of cooperative problem solving 
according to claim 15. further comprising transmitting a solution to the system if said solution 
quality condition is satisfied or said time bound is leacdied. 

17. (Original) The method for feedback control of cooperative problem solving 
according to claim 15. further comprising continuing to operate the solver with said not less than 
one selected solver parameter value if said solution quality condition is not satisfied, said time 
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bound is not reached, said difference between expected performance and said actual performance 
is not above a specified threshold, and said resouice constraints are not violated. 

18. (Original) The method for feedback control of cooperative problem solving 
according to claim 15, flirflier comprising selecting not less than one alternate solver parameter 
value if said solution quaUty condition is not satisfied, said time bound is not reached, and said 
resource constraints have been violated. 

19. (Currently Amended) A system figof feedback control of cooperative 
problem solving for providing tesolut j nn of control omMems within a computer conttoHed 
.ysrem having >» rH-ralitv of si it^. y^^«. eBcln having networkfid sensors and implementation 
,»,it. with each oiH^ Y^^m having monitoriDtr. and feult djagnosis capabilities, wherein , 
fh. .Ampnter cor»t«,ll^^ ^tem in r tnH^. ^ annlieations module wjihin which reside a control 
moAile and a prr.hi^ solver. w ti^i« the control module receives instmcrions as to resourc e 
^on.t«>i«t. and ^ '^^ p^ormanc e ^nd current state data iiom <hf> implementation anits, 
tx/h^rein ifae nr^M^n. «.lver uti H -»-^ ^ plurality of solvers to resolvp syst^n performance 
ptnWem^. and ^.^>»^^n the contr » 1 n^ndnle transmits commands to the ^n^bsystem controUers 
diiectine Qpei?rinn of the impl a ntation units, the i o ul li ui v oppUoQtio nn \ n o n mploii oyBtero e ? 
whoroin the jy ato m u t m c c o n ph i -''*: i - " r"^"'"*""'^'''* voriablBo, the s ystem 

comprising: 

means for initializing the time setting; 

A^^t^in ^ « ^v«tem performance nroblem to he solved utili2int> the plurality of constraint 
pmhiem solvere ^^^in said problem statement includes svst<^ performance constraints, 
nnn«nt State of th^ implementatif ^ system performance goals a desired solution quality, 
i^nd a time deadline for solvi^ if the said fivslmi nerfotTnance problem; 

roeans for selecting not less than one solver parameter value, wherein said solver 
P^T^meter valu e r 'H l'fi^^ implrmentation unit usaP^ constTainPj ^ylthip a spgpified time 
^^d. such that expected solution quality is optimal; 
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means for qp«!niling the solver with said not less than one selected solver parameter value 

for a specified interim; 

means for reviewing solver operational conditions, wherein said operational conditions 
include a perforojance measure, comprisine the dilference between expected perfoimance and 
actual perfonnanoe, and solution quality; 

means for transmitting a solution of the system performance problgn-to the conteol 

fa. +Wrm iii»rion «f crmttol «pn^'^ *» ^ transmitted to the subsystem controllers for the 
I mp l ^^t^tirm units affected s wte«-if said solution quality condition is satisfied; 

means for continuing to operate the solver with said not less than one selected solver 
parameter value if said solution quaUty condition is not satisfied and said difference between 
expected perfoiroance and said acmal performance is not above a specified threshold; 

means for selecting not less than one alternate solver parameter value if said solution 
quaUty condition is not satisfied and said difference between expected performance and said 
actual performance is above a specified threshold; 

means for operating the solver with said not less than one alternate solver parameter 

value for a specified interim; and 

means for continuing to operate the solver with said not less than one alternate solver 
parameter values until said solution quality condition is satisfied. 

20. (Original) The system for feedback control of cooperative problem solving 
according to claim 19, wherein said operational conditions fiirther include violation of resource 
constraints. 

21. (Original) The system for feedback control of cooperative problem solving 
accoKling to claim 20, fiirther comprising means for continuing to operate the solver with said 
not less than one selected solver parameter value if said solution quality condition is not 
satisfied, said difference between expected performance and said acmal performance is not 
above a specified threshol4 and said resource constraints are not violated. 
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22. (Original) The system for feedback control of cooperative problem solving 
according to claim 20, fiirther comprising means for selecting not less than one alternate solver 
parameter value if said solution quality condition is not satisfied and said resource constraints are 
violated. 

23. (Original) The system for feedback control of cooperative problem solving 
according to claim J9, wherein said operational conditions flmher include reaching a specified 
time bound. 

24. (Original) The system for feedback control of coopenuive problem solving 
Boootding to claim 23, fiirther comprising means for continuing to operate the solver with said 
not less than one selected solver parameter value if said solution quaUty condition is not 
satisfied, said time bound is not reached, and said difference between expected pcrfoemanoe and 
said actual performance is not above a specified threshold. 

25. (Original) The system for feedback control of cooperative problem solving 
accoiding to claim 23, fijrther comprising means for transmitting a solution to the system if said 
time bound is reached. 

26. (Original) The system for feedback control of cooperative problem solving 
accoiding to claim 23, further comprising means for selecting not less than one alternate solver 
parameter value if said solution quality condition is not satisfied, said time bound is not reached, 
and said difference between expected performance and said actual performance is above a 
specified direshold. 

27. (Original) The system for feedback conttol of cooperative problem solving 
according to claim 19, wherein said operational conditions finther include reaching a specified 
time bound and violation of resource constraints. 
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28. (Original) The system for feedback connol of cooperative problem solving 
according to claim 27, forther comprising means for transmitting a solution to the system if said 
solution quality condition is satisfied or said time bound is reached. 

29. (Original) The system for feedback control of cooperative problem solving 
Bccoiding to claim 27, forther comprising means for continuing to operate the solver with said 
not less than one selected solver parameter value if said solution quaUty condition is not 
satisfied, said time bound is not reached, said difference between expected performance and said 
actual perfonnance is not above a specified threshold, and said resource constraints are not 
violated. 

30. (Original) The system fiir feedback control of cooperative problem solving 
according to claim 27. further comprising means for selecting not less than one alternate solver 
parameter value if said solution quality condition is not satisfied, said time bound is not reached, 
and said resource constraints have been violated. 

31. (Currently Amended) An article of manufacmre comprising a computer 
usable medium having computer readable program code embodied in said medium which, when 
said program code is executed by said computer causes said computer to perform method steps 
for 0ef feedback control of cooperative problem solving for providing Resolution of contrp j 
p»>M^. within a roTn puter contro l lpH w.r«n having a plurality of subsystems, each having 
..^r^rVpri sgnsnrs an d imnlementatj o n nnits- with each subsvstem having control, mopitorins, 
«^ fanlt diagnosis canabiliri^ wherein the co mt ?u t e r controll ed system include?^ m applications 
^^.u «ntt„n v.h\ch vi^^dft ^ ^ntml moduli- and a Problem solver wh^^n the control module 
«^ ^vp, in^irtions as i q m^^»ce constraints and system performance goals and ffUiT^t state 
Hata ftnm the imnlem^itation units, wharein the omblem solver utiliy.es a plurality Of solvers to 
»..nlv^ «v«tem nerfoimanP^ problems, and wherein t he contro l module transmits commands jo 

^.nb^v^tem contrt)lle»» directing oDfttation of the imp lementation the feftl^ 

m^pliootione in oomplox ojntemo. whoiuin tho method utilizeo a plurality of Qolvore pommoteriyftrf 
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ooMrol voriobloc. t h ^ y > U oioi » t aoh nodo t nBln d o G o plumlir/ n f mihu iv u having n ttri h m n 
vomoD, th e m ethod comprising: 

initializing the time setting; 

. nmblem to he solved Ltitizinfi the phin^lity of constraitH 

p^l ^ ^|v«i». wheirin c^^H r"^t«ni 9tat<-,ment included sy»t«m perfonnaiice constraints. 
ff f IV ^1«nent^^^n «r,^t., i^erfomwincc goals. » d^^t^<\ SQlytipn flffirflW, 

t^mA ^adiiTtf for solving the said svatnn T>CTfftnnanffff prpMem; 

selecting mrt less than one solver parameter value, wherein said solver parameter val ue 
c^cfii^ said inH»i«^^ti«n unit p ftflf y g»nstniints within a specified time bound, s uch that 

expected solution quality is optimal; 

operating the solver with said not less than one selected solver parameter value for a 

qiecified interim; 

reviewing solver <q>eiational conditions, wherein said operational conditions include a 
performance measure, comprising the difference between expected performance and actual 
performance, and solutirai quality; 

Uansmitting a solution of the system performance problem to the c^ntn?! iBQtfWl? fO^ 
formnlarion of control signals to be trAnftmitted to die subsystem C^wtrolM fef ^ 
im plementation units affected 6 VSte«-if said solution quaUty condition is satisfied; 

continuing to operate the solver witii said not less than one selected solver parameter 
value if said solution quaUty condition is not satisfied and said difference between expected 
perforaumce and said actual performance is not above a specified threshold; 

selecting not less than one alternate solver parameter value if said solution quaUty 
condition is not satisfied and said difference between expected perforaiance and said actual 
perfi»mance is above a specified threshold; 

operating *e solver with said not less dian one alternate solver parameter value for a 

q[>ecified interim; and 

continuing to <^emte the solver with said not less dian one alternate solver parameter 
values until said solution quality condition is satisfied. 
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